Building and Using P T - Based Quorums despite Any Number T of Process of Crashes
نویسنده
چکیده
Failure detectors of the class denoted Pt eventually suspect all crashed processes in a permanent way (completeness) and ensure that, at any time, no more than n− t−1 alive processes are falsely suspected (accuracy), n being the total number of processes. This paper shows that a simple combination of such a failure detector with a two-step communication pattern can provide the processes with an interesting intersection property on sets of values. As an example illustrating the benefit and the property that such a combination can provide when designing protocols, a leader-based consensus protocol whose design relies on its systematic use is presented. Key-words: Asynchronous distributed system, Consensus, Distributed algorithm, Fault tolerance, Leader oracle, Quorum, Process crash, Unreliable failure detector.
منابع مشابه
Building and Using Quorums Despite any Number of Process of Crashes
Failure detectors of the class denoted Pt eventually suspect all crashed processes in a permanent way (completeness) and ensure that, at any time, no more than n− t−1 alive processes are falsely suspected (accuracy), n being the total number of processes. This paper first shows that a simple combination of such a failure detector with a two-step communication pattern can provide the processes w...
متن کاملMicronucleus Assay in Exfoliated Buccal Epithelial Cells Using Liquid Based Cytology Preparations in Building Construction Workers
Background and objective:Cytogenetic damage in exfoliated buccal epithelial cells due to environmental and occupational exposure is often monitored by micronucleus (MN) assay using liquid based cytology (LBC) preparations. This study was performed to evaluate MN in exfoliated buccal epithelial cells of building construction workers using LBC preparations. <strong...
متن کاملRecovering Shared Objects Without Stable Storage
This paper considers the problem of building fault-tolerant shared objects when processes can crash and recover but lose their persistent state on recovery. This Diskless Crash-Recovery (DCR) model matches the way many long-lived systems are built. We show that it presents new challenges, as operations that are recorded at a quorum may not persist after some of the processes in that quorum cras...
متن کاملPhysical- skeletal resilience analysis of urban areas based on scenario At the time of the earthquake (Case study: Zanjan city)
This paper focuses on convergence with the measures and activities of the global assemblies in order to promote the resilience of cities against earthquakes and to pay attention to their physical- skeletal development process, to analyze the resilience of the city of Zanjan and to design scenarios against the earthquake hazard. The criteria used in order of priority and importance include: ty...
متن کاملتأثیر مراقبت مبتنی بر فرایند پرستاری بر اضطراب بیماران کاندید عمل جراحی انتخابی زنان
Background & Aim: Although surgery as a means of therapy is used today and saves many patients’ lives but it has also some complications. One of its most important psychological complications is preoperative anxiety. The aim of this study was to determine the effect of nursing process based care on patients' anxiety of candidates for women’s elective surgery. Material & Methods: Using a ran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003